Parking functions, valet functions and priority queues
نویسندگان
چکیده
منابع مشابه
Genomes and Parking Functions
This paper will focus on rearrangements of genomes containing linear chromosomes. The goal is to be able to be able to enumerate thee rearrangements. This will be done first by determining the number of operations required to rearrange one genome into another. Then if the order in which these operations occur can be altered, the resulting effects on the enumeration will be determined. We will b...
متن کاملCounting Defective Parking Functions
Suppose that m drivers each choose a preferred parking space in a linear car park with n spaces. Each driver goes to the chosen space and parks there if it is free, and otherwise takes the first available space with a larger number (if any). If all drivers park successfully, the sequence of choices is called a parking function. In general, if k drivers fail to park, we have a defective parking ...
متن کاملParking Functions and Descent Algebras
We show that the notion of parkization of a word, a variant of the classical standardization, allows to introduce an internal product on the Hopf algebra of parking functions. Its Catalan subalgebra is stable under this operation and contains the descent algebra as a left ideal.
متن کاملParking functions and noncrossing partitions
A parking function is a sequence (a 1 ; : : : ; a n ) of positive integers such that if b 1 b 2 b n is the increasing rearrangement of a 1 ; : : : ; a n , then b i i. A noncrossing partition of the set [n] = f1; 2; : : : ; ng is a partition of the set [n] with the property that if a < b < c < d and some block B of contains both a and c, while some block B 0 of contains both b and d, then B = B ...
متن کاملParking Functions and Vertex Operators
We introduce several associative algebras and series of vector spaces associated to these algebras. Using lattice vertex operators, we obtain dimension and character formulae for these spaces. In particular, we a series of representations of symmetric groups which turn out to be isomorphic to parking function modules. We also construct series of vector spaces whose dimensions are Catalan number...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1999
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(99)90085-7